Non-Binary Diameter Perfect Constant-Weight Codes

نویسندگان

چکیده

Diameter perfect codes form a natural generalization for codes. They are based on the code-anticode bound which generalizes sphere-packing bound. The was proved by Delsarte distance-regular graphs and it holds some other metrics too. In this paper we prove non-binary constant-weight with Hamming metric characterize diameter maximum size anticodes these We distinguish between six families of four anticodes. Each one raises different questions. consider questions leave lot ground further research. Finally, as consequence, t-intersecting related to well-known Erdos-Ko-Rado theorem, constructed.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On diameter perfect constant-weight ternary codes

From cosets of binary Hamming codes we construct diameter perfect constantweight ternary codes with weight n − 1 (where n is the code length) and distances 3 and 5. The class of distance 5 codes has parameters unknown before.

متن کامل

On Perfect Ternary Constant Weight Codes

We consider the space of ternary words of length n and fixed weightwwith the usual Hamming distance. A sequence of perfect single error correcting codes in this space is constructed. We prove the nonexistence of such codes with other parameters than those of the sequence.

متن کامل

Six New Constant Weight Binary Codes

We give six improved bounds on A(n, d, w), the maximum cardinality of a binary code of length n with minimum distance d and constant weight w.

متن کامل

Heuristic Construction of Constant Weight Binary Codes

Constant weight binary codes are used in a number of applications. The most fully developed treatment of these codes in the literature is restricted to codes of length at most 28. Only recently have comprehensive results been presented for longer codes. Constructions based on mathematical structure are known for many of the shorter codes. However, such constructions are rarer for lengths greate...

متن کامل

New explicit binary constant weight codes from Reed-Solomon codes

Binary constant weight codes have important applications and have been studied for many years. Optimal or near-optimal binary constant weight codes of small lengths have been determined. In this paper we propose a new construction of explicit binary constant weight codes from q-ary ReedSolomon codes. Some of our binary constant weight codes are optimal or new. In particular new binary constant ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Information Theory

سال: 2021

ISSN: ['0018-9448', '1557-9654']

DOI: https://doi.org/10.1109/tit.2021.3125277